home *** CD-ROM | disk | FTP | other *** search
/ Reverse Code Engineering RCE CD +sandman 2000 / ReverseCodeEngineeringRceCdsandman2000.iso / RCE / Ebooks / Thinking in Java / c08 / newcollections / Array1.java < prev    next >
Encoding:
Java Source  |  2000-05-25  |  3.9 KB  |  105 lines

  1. //: Array1.java
  2. //////////////////////////////////////////////////
  3. // Copyright (c) Bruce Eckel, 1998
  4. // Source code file from the book "Thinking in Java"
  5. // All rights reserved EXCEPT as allowed by the
  6. // following statements: You can freely use this file
  7. // for your own work (personal or commercial),
  8. // including modifications and distribution in
  9. // executable form only. Permission is granted to use
  10. // this file in classroom situations, including its
  11. // use in presentation materials, as long as the book
  12. // "Thinking in Java" is cited as the source. 
  13. // Except in classroom situations, you cannot copy
  14. // and distribute this code; instead, the sole
  15. // distribution point is http://www.BruceEckel.com 
  16. // (and official mirror sites) where it is
  17. // freely available. You cannot remove this
  18. // copyright and notice. You cannot distribute
  19. // modified versions of the source code in this
  20. // package. You cannot use this file in printed
  21. // media without the express permission of the
  22. // author. Bruce Eckel makes no representation about
  23. // the suitability of this software for any purpose.
  24. // It is provided "as is" without express or implied
  25. // warranty of any kind, including any implied
  26. // warranty of merchantability, fitness for a
  27. // particular purpose or non-infringement. The entire
  28. // risk as to the quality and performance of the
  29. // software is with you. Bruce Eckel and the
  30. // publisher shall not be liable for any damages
  31. // suffered by you or any third party as a result of
  32. // using or distributing software. In no event will
  33. // Bruce Eckel or the publisher be liable for any
  34. // lost revenue, profit, or data, or for direct,
  35. // indirect, special, consequential, incidental, or
  36. // punitive damages, however caused and regardless of
  37. // the theory of liability, arising out of the use of
  38. // or inability to use software, even if Bruce Eckel
  39. // and the publisher have been advised of the
  40. // possibility of such damages. Should the software
  41. // prove defective, you assume the cost of all
  42. // necessary servicing, repair, or correction. If you
  43. // think you've found an error, please email all
  44. // modified files with clearly commented changes to:
  45. // Bruce@EckelObjects.com. (Please use the same
  46. // address for non-code errors found in the book.)
  47. /////////////////////////////////////////////////
  48.  
  49. // Testing the sorting & searching in Arrays
  50. package c08.newcollections;
  51. import java.util.*;
  52.  
  53. public class Array1 {
  54.   static Random r = new Random();
  55.   static String ssource = 
  56.     "ABCDEFGHIJKLMNOPQRSTUVWXYZ" +
  57.     "abcdefghijklmnopqrstuvwxyz";
  58.   static char[] src = ssource.toCharArray();
  59.   // Create a random String
  60.   public static String randString(int length) {
  61.     char[] buf = new char[length];
  62.     int rnd;
  63.     for(int i = 0; i < length; i++) {
  64.       rnd = Math.abs(r.nextInt()) % src.length;
  65.       buf[i] = src[rnd];
  66.     }
  67.     return new String(buf);
  68.   }
  69.   // Create a random array of Strings:
  70.   public static 
  71.   String[] randStrings(int length, int size) {
  72.     String[] s = new String[size];
  73.     for(int i = 0; i < size; i++)
  74.       s[i] = randString(length);
  75.     return s;
  76.   }
  77.   public static void print(byte[] b) {
  78.     for(int i = 0; i < b.length; i++)
  79.       System.out.print(b[i] + " ");
  80.     System.out.println();
  81.   }
  82.   public static void print(String[] s) {
  83.     for(int i = 0; i < s.length; i++)
  84.       System.out.print(s[i] + " ");
  85.     System.out.println();
  86.   }
  87.   public static void main(String[] args) {
  88.     byte[] b = new byte[15];
  89.     r.nextBytes(b); // Fill with random bytes
  90.     print(b);
  91.     Arrays.sort(b);
  92.     print(b);
  93.     int loc = Arrays.binarySearch(b, b[10]);
  94.     System.out.println("Location of " + b[10] +
  95.       " = " + loc);
  96.     // Test String sort & search:
  97.     String[] s = randStrings(4, 10);
  98.     print(s);
  99.     Arrays.sort(s);
  100.     print(s);
  101.     loc = Arrays.binarySearch(s, s[4]);
  102.     System.out.println("Location of " + s[4] +
  103.       " = " + loc);
  104.   }
  105. } ///:~